A neighbourhood union condition for pancyclicity
نویسندگان
چکیده
منابع مشابه
A New Chvátal Type Condition for Pancyclicity
Schmeichel and Hakimi ?], and Bauer and Schmeichel ?] gave an evidence in support of the well-known Bondy's "metaconjecture" that almost any non-trivial condition on graphs which implies that the graph is hamiltonian also implies that it is pancyclic. In particular, they proved that the metaconjecture is valid for Chvv atal's condition ?]. We slightly generalize their results giving a new Chvv ...
متن کاملPancyclicity of OTIS (swapped) networks based on properties of the factor graph
a r t i c l e i n f o a b s t r a c t The plausibility of embedding cycles of different lengths in the graphs of a network (known as the pancyclicity property) has important applications in interconnection networks, parallel processing systems, and the implementation of a number of either computational or graph problems such as those used for finding storage schemes of logical data structures, ...
متن کاملNode-pancyclicity and edge-pancyclicity of hypercube variants
Twisted cubes, crossed cubes, Möbius cubes, and locally twisted cubes are some of the widely studied hypercube variants. The 4-pancyclicity of twisted cubes, crossed cubes, Möbius cubes, locally twisted cubes and the 4-edgepancyclicity of crossed cubes are proven in [2, 1, 5, 10, 6] respectively. It should be noted that 4-edge-pancyclicity implies 4-node-pancyclicity which further implies 4-pan...
متن کاملA Generalization of Dirac's Theorem for K(1,3)-free Graphs
It is known that ff a 2-connected graph G of suiBciently large order n satisfies the property that the union of the neighborhoods of each pair of vertices has cardinallty at least ~-, " then G is hamiltonian. In this paper, we obtain a similar generalization of Dirac's Theorem for K(1, 3)-free graphs. In particular, we show that if G is a 2-connected K(1, 3)-free graph of order n with the cardi...
متن کاملThe Neighbourhood Polynomial of some Nanostructures
The neighbourhood polynomial G , is generating function for the number of faces of each cardinality in the neighbourhood complex of a graph. In other word $N(G,x)=sum_{Uin N(G)} x^{|U|}$, where N(G) is neighbourhood complex of a graph, whose vertices are the vertices of the graph and faces are subsets of vertices that have a common neighbour. In this paper we compute this polynomial for some na...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 12 شماره
صفحات -
تاریخ انتشار 1995